• Time: Tuesday and Thursday (03:00 pm - 04:15 pm)
• Location: LWSN B155

• Hemanta K. Maji
• Office: LWSN 1177
• Online Office Hours: Appointment by email

On Brightspace

• Hamidreza Amini Khorasgani (email) and Albert Yu (email)
• TA Office Hours Detail: Hamid, Wednesdays, 4 to 5 pm (DSAI B063)
• TA Office Hours Detail: Albert, Mondays 4 to 5 pm (DSAI B063)

• Topic 00: Course Policy and Outline (Week 01)
  
• Topic 01: Mathematical Basics (Summations) (Week 01)
  Advanced summation techniques: Abel's Summation Formula and Euler-Maclaurin Summation Formula
  
• Topic 02: Mathematical Basics (Probability) (Week 01)
  A recommended reference: Section 5.3 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
  
• Homework 1 [Source Files: file1 file2] (Due Date: 01 September, 2024)
  
• Topic 03: One-time Pad for Bit-strings (Week 02)
  
• Topic 04: Groups and Fields (Week 02)
  A recommended reference: Sections 2.5 and 1.5 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
  
• Homework 2 [Source Files: file1 file2] (Due Date: 15 September, 2024)
  
• Topic 06: Repeated Squaring (Week 03)
  
• Topic 07: Private-key Encryption (Definition and Security of One-time Pad) (Week 04)
  
• Topic 08: Graph Representation (Week 04)
  
• Topic 09: Shamir Secret-sharing Scheme (Introduction) (Week 05)
  
• Homework 3 [Source Files: file1 file2] (Due Date: 29 September, 2024)
  
• Topic 10: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 05)
  
• Topic 12: Efficient Algorithms (Week 06)
  
• Topic 13: Generating Large Primes (Week 07)
  A recommended reference: Sections 3.4 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
  
• Topic 14: Extended GCD Algorithm (Week 07)
  
• Homework 4 [Source Files: file1 file2] (Due Date: 16 October, 2024)
  
• Topic 15: One-way Functions (Week 08)
  
• Topic 17: Pseudo-random Generators (Week 09)
  
• Midterm (Week 10)
  
• Topic 18: Encrypting Long Messages (Week 10)
  
• Topic 19: Random Functions and Encrypting Long Messages (Week 11)
  
• Topic 20: Pseudorandom Functions (Week 11)
  
• Homework 5 [Source Files: file1 file2] (Due Date: 17 November, 2024)
  
• Topic 21: Message Authentication Codes (Week 12)
  
• Topic 22: Message Authentication Codes from PRF (Week 12)
  
• Topic 23: Collision-Resistant Hash Function (Week 13)
  
• Topic 24: RSA Assumption (Week 13)
  
• Homework 6 [Source Files: file1 file2] (Due Date: 01 December, 2024)
  
• Topic 25: RSA Encryption (Week 14)
  

CS 35500 ( Spring 2024, Fall 2022, Spring 2021, Fall 2020, Spring 2020, Fall 2018, Fall 2017 )

CS 55500 ( Fall 2023, Fall 2021, Fall 2016 )

• Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare
• A Course in Cryptography, Rafael Pass and Abhi Shelat
• Introduction to Cryptography, Jonathan Katz

• An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman

• A Graduate Course in Applied Cryptography Dan Boneh and Victor Shoup
• Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell
• Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich
• Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich